Local Large Deviations: A McMillian Theorem for Typed Random Graph Processes
نویسندگان
چکیده
منابع مشابه
Local Large Deviations, McMillian Theorem for multitype Galton-Watson Processes
Abstract. In this article we prove a local large deviation principle (LLDP) for the critical multitype Galton-Watson process from spectral potential point. We define the so-called a spectral potential UK( ·, π) for the Galton-Watson process, where π is the normalized eigen vector corresponding to the leading Perron-Frobenius eigen value 1l of the transition matrix A(·, ·) defined from K, the tr...
متن کاملLocal Large deviation: A McMillian Theorem for Coloured Random Graph Processes
Abstract. For a finite typed graph on n nodes and with type law μ, we define the socalled spectral potential ρλ( ·, μ), of the graph.From the ρλ( ·, μ) we obtain Kullback action or the deviation function, Hλ(π ‖ ν), with respect to an empirical pair measure, π, as the Legendre dual. For the finite typed random graph conditioned to have an empirical link measure π and empirical type measure μ, w...
متن کاملLocal Large deviations for empirical locality measure of typed Random Graph Models
Abstract. In this article, we prove a local large deviation principle (LLDP) for the empirical locality measure of typed random networks on n nodes conditioned to have a given empirical type measure and empirical link measure. From the LLDP, we deduce a full large deviation principle for the typed random graph, and the classical Erdos-Renyi graphs, where nc/2 links are inserted at random among ...
متن کاملLocal limit theorem for large deviations and statistical box-tests
Abstract: Let n particles be independently allocated into N boxes, where the l-th box appears with the probability al. Let μr be the number of boxes with exactly r particles and μ = [μr1 , . . . , μrm ]. Asymptotical behavior of such random variables as N tends to infinity was studied by many authors. It was previously known that ifNal are all upper bounded and n/N is upper and lower bounded by...
متن کاملLarge deviations for Branching Processes in Random Environment
A branching process in random environment (Zn, n ∈ N) is a generalization of Galton Watson processes where at each generation the reproduction law is picked randomly. In this paper we give several results which belong to the class of large deviations. By contrast to the Galton-Watson case, here random environments and the branching process can conspire to achieve atypical events such as Zn ≤ e ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematics and Statistics
سال: 2017
ISSN: 1549-3644
DOI: 10.3844/jmssp.2017.347.352